function merge(nums1: number[], m: number, nums2: number[], n: number): void {
  let l1 = m - 1;
  let l2 = n - 1;
  let len = m + n - 1;
  while (l1 >= 0 && l2 >= 0) {
    nums1[len--] = nums1[l1] >= nums2[l2] ? nums1[l1--] : nums2[l2--];
  }
  if (l1 <= 0) {
    for (let i = 0; i <= l2; i++) {
      nums1[i] = nums2[i];
    }
  }
  console.log(nums1);
}
merge([1, 2, 3, 0, 0, 0], 3, [2, 5, 6], 3);
